منابع مشابه
Reconstructing compositions
We consider the problem of reconstructing compositions of an integer from their subcompositions, which was raised by Raykova (albeit disguised as a question about layered permutations). We show that every composition w of n ≥ 3k+1 can be reconstructed from its set of k-deletions, i.e., the set of all compositions of n− k contained in w. As there are compositions of 3k with the same set of k-del...
متن کاملReconstructing Domain Compositions of Ancestral Multi-domain Proteins
Inferring positional homologs with common intervals of sequences On genome evolution with accumulated change and innovation Sorting by translocations via reversals theory Michal Ozery-Flato and Ron Shamir Inferring gene orders from gene maps using the breakpoint distance
متن کاملCompositions versus Cyclic Compositions
We prove that the sum of greatest common divisors of parts in all compositions of n equals the sum of lengths of all cyclic compositions of n. The proof highlights structural similarities between the set of compositions of n and the set of cyclic compositions of n. 1. Definitions and Statement A composition of the positive integer n is an ordered partition of n; that is, a vector ( ) r p p ...,...
متن کاملMatrix Compositions
In this paper we study the class of m-row matrix compositions (m-compositions, for short), i.e., m-row matrices with nonnegative integer entries in which every column has at least one non-zero element. We provide several enumerative results, various combinatorial identities, and some combinatorial interpretations. Most of these properties are an extension to matrix compositions of the combinato...
متن کاملConcave Compositions
Concave compositions are compositions (i.e. ordered partitions) of a number in which the parts decrease up to the middle summand(s) and increase thereafter. Perhaps the most surprising result is for even length, concave compositions where the generating function turns out to be the quotient of two instances of the pentagonal number theorem with variations of sign. The false theta function disco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.03.081